Method and apparatus for scan of synchronized dynamic logic using embedded scan gates

ABSTRACT

A method and apparatus for random-access scan of a network of dynamic logic or N-nary logic, wherein the network includes sequentially clocked precharge logic gates and one or more scan gates is disclosed. Each clocked precharge logic gate and each scan gate further comprise a logic tree having one or more evaluate nodes, a precharge circuit, an evaluate circuit, and one or more output buffers. Each scan gate further comprises a scan circuit that accepts scan control signals and couples to one or more scan registers in a RAM-like architecture. A scan control circuit generates scan control signals and scan timing signals which operate to capture the state of the output buffers of the scan gate and provide that state to one or more scan registers. Scan control signals and scan timing signals also operate to force the output buffers of the scan gate to a preselected level, which then propagates through the network to create an output state on the next scan gate in the network, which can then be read and compared to an expected output state given the output state of the previous scan gate.

This application is a continuation-in-part of the earlier filed U.S. patent application Ser. No. 09/179,330, now U.S. Pat. No. 6,118,304 filed Oct. 27, 1998, entitled “Method and Apparatus for Logic Synchronization” (hereinafter, “the Logic Synchronization Patent”), which is incorporated by reference for all purposes into this specification

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to the field of testing dynamic logic and related logic families such as N-Nary logic. More specifically, the present invention relates to scan testing of dynamic logic and N-Nary logic using on-chip circuitry.

2. Description of the Related Art

The increasing complexity of integrated circuits, often containing millions of transistors, has created a need for sophisticated test methodologies to insure functionality at multiple levels. Semiconductors must undergo some degree of functional testing before they are shipped to computer and other device manufacturers, and they must be periodically tested during further manufacturing and during their operating life to verify continuing operability. One of the problems encountered in testing is the difficulty in accessing and isolating circuits that are deeply embedded in the chip.

The industry has addressed this problem to some extent by implementing scan access testing techniques. Scan access refers broadly to the use of specialized serial shift registers (“scan registers”) to deliver stimulus vectors from a stimulus pattern generator to circuit nodes of interest, and to retrieve response data from circuit nodes of interest for analysis. Scan registers function as normal synchronous registers and latch data propagating through the computational logic. However, scan registers can also be interconnected in such a way as to allow propagation of data directly from register to register upon assertion of control signals or clocks, thereby bypassing any computation logic between the registers. This provides a means whereby stimulus data may be transported directly to internal circuit nodes without propagating through computational logic, and whereby response data may be retrieved directly from internal circuit nodes without propagating through computational logic, thus allowing designers to isolate sections of logic for testing.

The benefit of scan access increases as the proportion of circuit nodes otherwise inaccessible from primary inputs and outputs increases. “Full scan” refers to an implementation of scan access wherein every register on a chip is accessible through scan. “Partial scan” refers to an implementation of scan access wherein some subset of the registers on a chip are accessible through scan.

Conventional scan access, i.e., propagating data through a long chain of interconnected scan registers, is inherently serial in nature. The number of clock cycles needed to load or unload the scan chain is equal to the number of registers in the chain. Gaining access to internal nodes is therefore accomplished only at the cost of very long test times.

Alternate scan architectures such as random access scan have been used to remedy the test time problem caused by the serial nature of scan access. Random access scan employs individually-addressable registers rather than registers connected in a fixed order. This adds greater flexibility to the order in which registers may be accessed, but reduces overall test time only when writing or reading some subset of the registers. Random access scan does not decrease the total number of clock cycles needed to write or read all registers.

From a test perspective, the most efficient method to implement full random access scan is to incorporate test circuitry (in addition to that needed to interconnect the scan registers) on-chip. Placing circuitry on chip eliminates the need to develop specialized test hardware, and potentially enables desirable test options such as testing of the chip under special clock conditions, or in situ following the integration into a system-level product.

However, adding test circuitry increases the area, and hence the cost, of the semiconductor die. When test circuitry is incorporated into a semiconductor, the benefit gained by increased test coverage must be traded off against the increased die area and associated cost. Moreover, the test circuitry must not interfere with the normal operation of the chip. Because of these constraints, the ratio of circuitry under test to test circuitry in current semiconductors is relatively high. Consequently, typical on-chip random access scan implementations control and observe only the primary inputs and outputs of relatively large blocks of logic. Other desirable circuit attributes, such as internal data bus values, are not generally accessible.

Moreover, while random-access scan using on-chip circuitry does significantly improve manufacturing testability, designers have been thus far unable to capitalize on its potential to a facilitate chip debug during the design process. In general, most test points on a chip can only be scanned when the chip is in a “scan mode,” meaning that the clocks are stopped or slowed significantly, the machine is given a set of input test vectors which propagate through the logic, and outputs are then scanned and analyzed to determine whether the logic is operating properly. Thus, when a chip is in scan mode the information in a scan register is somewhat artificial, in that it did not arrive under normal operating conditions, and it is the result of a test vector rather than a real application running on the processor.

Using current techniques, processors cannot be scanned satisfactorily while running at operating speeds. A processor's clocks cannot be stopped abruptly to read a test point without causing a voltage overload in the supply network due to the very high di/dt. This limitation means that designers generally have no visibility into what is happening internally in real time, which significantly hampers troubleshooting and debugging performance-related problems. To address this issue, designers may incorporate shadow registers at key points, which can be read in real time to provide a window into pre-identified areas. However, this solution is less than ideal, particularly for highly complex designs, in that it requires up-front identification of points of interest. Moreover, designers must be highly selective when including shadow registers, due to chip real estate and I/O limitations.

The present invention is an improved scan approach that utilizes a RAM-like scan bus architecture to provide visibility into even deeply embedded logic within a chip. While the present invention can be applied to implement scan in any dynamic logic design, the advantages of the present invention are best realized in a design wherein the logic is synchronized using multiple clock domains with overlapping phases, as described in the Logic Synchronization Patent. In designs that employ this logic synchronization method, the present invention allows the processor to be stopped, information to be accessed or provided, processor state to be modified, and operation to be resumed, all without corrupting the machine's architectural state. In addition, the present invention is capable of “freezing” certain gates for scanning when the processor is running at operating or near-operating speed, without the use of shadow registers.

This disclosure describes the present invention in the context of a new dynamic logic family called N-Nary logic, which itself is more fully described in a copending patent application, U.S. Pat. App. Ser. No. 09/019355, filed Feb. 5, 1998, now U.S. Pat. No. 6,066,965 and titled “Method and Apparatus for a N-Nary logic Circuit Using 1-of-4 Encoding” (referred to herein as “The N-Nary Patent.”). The N-Nary patent is incorporated by reference for all purposes. Those skilled in the art will understand, after reading this specification or practicing the present invention, that the present invention can be implemented in other applications that employ other logic design methodologies.

Finally, this application is also related to the following U.S. Patent Applications:

patent application Ser. No. Date Filed U.S. Pat. No. Title 09/206,900 Dec. 7, 1998 6,295,622 Method and Apparatus for Transforming Pseudorandom Binary Test Patterns into Test Stimulus Patterns Appropriate for Circuits Having l of N Encoded Inputs 09/206,905 Dec. 7, 1998 pending Method and Apparatus for Transforming Pseudorandom Binary Patterns into Test Stimulus Patterns Appropriate for Circuits Having l of N Encoded Inputs 09/191,813 Nov. 13, 1998 6,272,653 Method and Apparatus for Built- in Self-Test of Logic Circuitry (hereinafter, “the BIST Patent”) 09/468,760 Dec. 21, 1999 pending Method and Apparatus for a Special Stress Mode for N-Nary Logic that Initializes the Logic into a Functionally Illegal State (hereinafter, “the Stress Mode Patent”)

These five patent applications are hereby incorporated by reference for all purposes into this specification.

SUMMARY

The present invention comprises a method and apparatus for random-access scan of a network of dynamic logic or N-nary logic, wherein the network includes sequentially clocked precharge logic gates and one or more scan gates. Each clocked precharge logic gate and each scan gate further comprise a logic tree having one or more evaluate nodes, a precharge circuit, an evaluate circuit, and one or more output buffers. Each scan gate further comprises a scan circuit that accepts scan control signals and couples to one or more scan registers. A scan control circuit generates scan control signals and scan timing signals which operate to capture the state of the output buffers of the scan gate and provide that state to one or more scan registers. Scan control signals and scan timing signals also operate to force the output buffers of the scan gate to a preselected level, which then propagates through the network to create an output state on the next scan gate in the network, which can then be read and compared to an expected output state given the output state of the previous scan gate.

BRIEF DESCRIPTION OF THE DRAWINGS

To further aid in understanding the invention, the attached drawings help illustrate specific features of the invention and the following is a brief description of the attached drawings:

FIG. 1 is a block diagram of an N-Nary logic circuit.

FIGS. 2A, 2B, 2C, and 2D illustrate buffer devices used in N-Nary logic.

FIG. 3 is a schematic diagram of an N-Nary logic circuit.

FIG. 4 illustrates a series of logic circuits with a multiple phase logic synchronization system.

FIG. 5 illustrates the multiple overlapping clock phases used in the present invention.

FIG. 6 is an embodiment of the present invention.

FIG. 7 illustrates a scan circuit used in the present invention.

FIG. 8 illustrates an embodiment of the scan architecture used in the present invention.

FIG. 9 shows a network of gates using a multiple phase logic synchronization system wherein all phase 0 gates are scan gates.

FIG. 10 shows the relationship between the logic synchronization clock control signals and the scan control signals for at-speed state capture, according to an embodiment of the present invention.

FIG. 11 shows the relationship between the logic synchronization clock control signals and the scan control signals for single-stepped or slow-clock scan mode, according to an embodiment of the present invention.

FIG. 12 shows a second embodiment of the scan architecture used in the present invention.

FIG. 13 shows a network of gates using a multiple phase logic synchronization system wherein all phase 0 gates are scan gates, according to the second embodiment of the present invention.

FIG. 14 shows the relationship between the master clock, the logic synchronization clock signals, and the scan control signals for scan according to a second embodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

The present invention comprises a method and apparatus to scan N-Nary or other dynamic logic circuits using a RAM-like bus architecture and careful control of the clock input to selected scan gates. This disclosure describes numerous specific details that include specific structures, circuits, and logic functions in order to provide a thorough understanding of the present invention. One skilled in the art will appreciate that one may practice the present invention without these specific details.

N-Nary logic is a novel logic family that uses a novel signal, a 1 of N signal, to convey information. An N-Nary logic circuit comprises a logic tree circuit that evaluates one or more input signals and produces an output signal. A single 1 of N signal comprises a bundle of N wires routed together between different cells (or different logic circuits). A 1 of N signal uses a 1 of N encoding to indicate multiple values of information conveyed by the bundle of wires of the 1 of N signal where at most one and only one wire of the bundle of wires of the 1 of N signal is true during an evaluation cycle. Additionally, the 1 of N encoding provides a not valid value (a null value) where zero wires of the bundle of wires of the 1 of N signal is true during an evaluation cycle.

FIG. 1 is a block diagram of an N-Nary logic circuit that illustrates a circuit of N-Nary logic using two sets of 1 of 4 signals for the input signals and a 1 of 4 signal for the output signal. This circuit describes a 2 bit logic gate (a dit) where A is a 2 bit input, B is a 2 bit input, and O is a 2 bit output. In other words, a dit device produces 2 output bits. A device 60 comprises a logic tree circuit 61, a precharge circuit 31, and an evaluate circuit 36. Coupled to the logic tree circuit is the 2 bit input signal A, which is a 1 of 4 signal that comprises a plurality of input values A₀, A₁, A₂, and A₃ and their associated wires or logic paths using a 1 of 4 encoding. Additionally coupled to the logic tree circuit is the 2 bit input B, which is another 1 of 4 signal that comprises a plurality of input values B₀, B₁, B₂, and B₃ and their associated wires or logic paths using a 1 of 4 encoding. Coupled to the logic tree circuit is the 2 bit output O, which is a 1 of 4 signal that comprises a plurality of output values O₀, O₁, O₂, and O₃ and their associated wires or logic paths using a 1 of 4 encoding. The logic tree circuit 61 performs a logic function on a plurality of input signals that could comprise a variety of functions, for example, the Boolean logic functions AND/NAND, OR/NOR, or XOR/Equivalence.

A precharge circuit 31 couples to the logic tree circuit 61 and precharges the dynamic logic of the logic tree circuit. Each evaluation path of the logic tree circuit has its own precharge P-FET. And, coupled to the precharge circuit 31 is the clock signal CK where a low clock signal on CK will cause the P-FETs to charge.

An evaluate circuit 36 couples to the logic tree circuit and controls the evaluation of the logic tree circuit. And, coupled to the evaluate circuit 36 is the clock signal CK where a high clock signal on CK will cause the N-FET in the evaluate circuit to evaluate.

As shown in FIG. 1, output buffers 34 couple to the wires of the plurality of output signals. FIGS. 2A, 2B, 2C, and 2D provide four embodiments of buffer device 34 used in N-Nary logic. FIG. 2A shows a CMOS inverter that inverts the signal on an output logic path. FIG. 2B shows an embodiment of output buffer 34 that is preferred for most N-Nary gates that includes the CMOS inverter that inverts the signal and a feed back keeper transistor that maintains the level of the dynamic node before the signal evaluates. The PFET keeper transistor gives the logic gate a static capability. Additionally, this type of output buffer compensates for parasitic leakages and allows for low speed functionality. The FIG. 2B output buffer 34 is called a half-keeper output buffer.

FIG. 2C shows a third embodiment of output buffer 34 that is known as a “full keeper buffer”As shown in FIG. 2C, a full keeper buffer includes the inverter, the PFET keeper feedback transistor, and an additional NFET feedback transistor tied to ground. Those skilled in the art will recognize that FIG. 2D is simply another schematic representation of the FIG. 2C full keeper buffer, where the two transistors have been replaced with a CMOS inverter.

FIG. 3 is a schematic diagram of an N-Nary logic circuit using a 1 of 4 encoding, where the logic tree 61 comprises the OR/NOR function. One skilled in the art will appreciate that one function is the inverse of the other function. To reduce adding additional capacitance to the device, N-Nary logic uses a single, shared logic tree with multiple evaluation paths for evaluating the function of the logic circuit and for generating the plurality output signals coupled to the logic circuit. The multiple evaluation paths further comprise the internal evaluate nodes E₀, B₁, E₂, and E_(3.)

In this circuit, precharge circuit 31 comprises four P-FETs to quickly and fully precharge all of the dynamic logic in the logic tree circuit during the precharge phase of the clock cycle. As shown in FIG. 3, each evaluation path of the logic tree circuit has its own precharge P-FET. Clock signal CK is coupled to the precharge circuit 31. When the clock signal is low, the precharge tree circuit 31 precharges the N-FETs in the logic tree circuit 61.

The evaluate circuit 36 comprises a single evaluation transistor, which aids in the speed of the clocking of the device and helps avoid races between other devices. Other circuits may use multiple evaluation devices. As shown in FIG. 3, clock signal CK couples to evaluate circuit 36.

When the clock signal is high, the evaluate circuit 36 evaluates the logic tree circuit 61.

FIG. 4 illustrates a network of logic circuits or gates with a multiple phase logic synchronization scheme that uses a six phase clocking system with the clocks CK0, CK1, CK2, CK3, CK4, and CK5. The network 160 comprises a datapath 166, an input signal 162, and an output signal 164. The datapath 166 comprises one or more wires that propagate the signals through the network. For example, the datapath 166 may comprise one or more N-nary signals. Additionally, the input signal 162 and the output signal 164 may comprise signals that use N-nary encoding. The series of logic circuits 160 comprises the logic circuits 168, 170, 172, 174, 176, 178, 180, 182, 184, 186, 188, and 190 coupled in series to the datapath 166. The logic circuits may comprise N-nary logic circuits. Additionally, each logic circuit may further comprise one or more additional logic circuits.

FIG. 5 illustrates the multiple overlapping clock phase scheme that is the preferred timing and synchronization methodology for the present invention. In FIG. 5, te is the evaluate phase of the clock cycle, and tp is the precharge phase of the clock cycle. Additionally, each individual clock has a 50% duty cycle. The phases of the different clocks are such that the phase of an individual clock signal overlaps the phase of an earlier clock signal by an amount equal to the overlap of the phase of the next clock signal. FIG. 5 illustrates a six phase clocking system with clocks CK0, CK1, CK2, CK3, CK4, and CK5. Reference 256 illustrates the propagation of the “wave” of the evaluate cycles of the different clocks. For further background and detail on this logic synchronization methodology, the reader is referred to the Logic Synchronization Patent. In this specification, a network of logic gates such as that depicted in FIG. 4 wherein the logic propagation is synchronized using an evaluate “wave” produced by multiple overlapping clock signals, such as that shown in FIG. 5, is referred to as a “sequentially clocked precharge logic network,” and the gates therein are referred to as “sequentially clocked precharge logic gates.”

FIG. 5 also illustrates two additional clock signals, CK(E) and CK(P). The preferred embodiment of the present invention requires the precharge clock CK(P) to be controlled separately from the evaluate clock CK(E). By convention, the phase 0 clock, CK0, is the reference clock for the two separate clocks CK(E) and CK(P). One skilled in the art will appreciate that it is possible to use other conventions for logic synchronization, just as it is possible to use other phase clock signals (e.g., CK1 or CK4) for the CK(P) and CK(E) references.

FIG. 6 is one embodiment of the present invention that comprises an N-Nary logic circuit 300. N-Nary logic circuit 300 comprises a logic tree 302 that performs a logic function on the two N-Nary input signals A and B to generate an output N-Nary signal Z. The N-Nary input signal A comprises the input values A₀, A₁, A₂, and A₃ and their associated wires; the N-Nary input signal B comprises the input values B₀, B₁, B₂, and B₃ and their associated wires; and the N-Nary output signal Z comprises the output values Z₀, Z₁, Z₂, and Z₃ and their associated wires. The logic circuit 300 traditionally comprises the precharge circuit 31 that receives the precharge clock CK(P) (one component of the phase 0 clock, as described above). And, the logic circuit 300 comprises the evaluate device 36 that receives the evaluate clock CK(E) (another component of the phase 0 clock) Output buffers 34 couple to the wires of the output signal Z.

As shown in FIG. 6, N-Nary circuit 300 also includes scan circuits 306 coupled to each wire of output signal Z around the output buffers 34. Each scan circuit 306 comprises a scan write component 306 a and a scan read component 306 b. Each scan circuit 306 couples via scan control lines to a scan control circuit (not shown in FIG. 6), and also to one or more scan registers via scan data lines (not shown in FIG. 6).

As described more fully in the Stress Mode patent referenced above, N-Nary circuit 300 may also include stress state generation circuits that couple to state generation control circuits that provide the ability to stress test the N-nary circuits. Those skilled in the art will recognize that stress testing is generally unrelated to scan. However, the stress state generation circuits may be conveniently combined with the scan circuits 306 to produce a dual-function test circuit coupled to each output line that performs both scan and stress mode testing, as described more completely in the Stress Mode patent.

FIG. 7 shows one embodiment of a scan circuit 306. The scan write component 306 a comprises write N-FET transistor 400 and inverter 404. The scan read component 306 b comprises read N-FET transistor 402. Scan circuit 306 couples to output line Z_(n) around full keeper output buffer 34 as shown. Write transistor 400 is controlled by scan control signals 406 and 408. Read transistor 402 is controlled by scan control signal 410. Information is transported into and out of the scan circuit 306 over scan data lines 412.

FIG. 8 shows one embodiment of the complete architecture of the present invention, in the context of a 1-of-3 N-Nary circuit. In this specification, an N-Nary circuit that includes the necessary components for scan is referred to as a “scan gate.” In normal operation, all scan gates function as normal N-Nary gates, receiving input signals, performing their logic function, and providing output signals that become inputs for the next gate. By convention, all Phase 0 gates are selected to be scan gates, however, those skilled in the art will appreciate that the scan architecture and techniques disclosed herein could be practiced using other phase gates as scan gates without departing from the present invention.

As shown in FIG. 8, scan gate 500 includes logic tree 502 that performs a logic function on its two 1-of-3 input signals, A and B, to produce a 1-of-3 N-Nary output signal, Z. Precharge circuit 32 and evaluate circuit 36 couple to N-Nary logic tree 502. A fill keeper output buffer 34 and a scan circuit 306 couple to each output wire. Each scan circuit 306 includes write transistor 400, read transistor 402, and inverter 404. Each scan circuit 306 connects to a separate scan data line 412 a, 412 b, and 412 c, each of which connects through a read/write driver 414 to the scan register 416 in an arrangement similar to commonly-known RAM architecture. As shown in FIG. 8, scan data lines 412 a, 412 b, and 412 c also connect to the output wires of other scan gates in other rows on a device that employs the present invention scan architecture and methodology.

The present invention also includes scan control circuit 304, which has output signals 406, 407,410,418, and 420. Scan Enable (SEN) signal 420 is asserted when the system is in scan mode to control the timing of the scan gates, as explained in more detail below. Write signal 406 is asserted when the system is in scan mode and the wires of the output signal Z are to be forced to the value in the scan register 416. Read signal 410 is asserted when the system is in scan mode and the value on each wire of the output signal Z is to be loaded into the scan register 416, which can then be scanned out in serial fashion. Reset signal 407 is asserted during the reset sequence to reset the circuit for normal operation, as described in further detail below. Scan Precharge signal 418 is asserted to precharge the scan gates for writing during scan.

In scan mode, when the Read signal 410 is high and Write signal 408 and Reset signal 407 are low, read transistors 402 conduct, write transistors 400 are open, and the current state of the output lines Z₀, Z₁, and Z₂ is scanned and loaded into the scan register 416 via scan data lines 412 and read/write drivers 414. To write to a scan gate, Scan Precharge 418 is asserted to drive the evaluate nodes high. When the Read signal 410 is low, Reset 407 is low, and Write 408 is high, read/write drivers 414 pull scan data lines 412 high or low, depending upon the bit value in the scan register 416. Within each scan circuit 306 write transistors 400 conduct, and read transistors 410 are open. The voltage on the scan data lines 412 is inverted by inverters 404, and the value of the evaluate node E. is forced to the inverted value on the scan data line 412 a, the value of E₁ is forced to the inverted value on 412 b, and the value of E₂ is forced to the inverted value on 412 c. These inverted values are then inverted once again in output buffers 34, and the values of Z₀, Z₁, and Z₂ are forced to the values in the scan register.

Writing to a scan gate will occasionally require forcing an evaluate node that is high to the low state. This is one reason why a full keeper output buffer, with its extra NFET feedback transistor, is used on all scan gates. Also, since both the precharge and evaluate clocks are turned off just before a scan read (the status and relationship between the various clock signals during scan is discussed in detail below), a full keeper holds the evaluate nodes at the state they were in when the clocks were turned off so that they can be read.

Note that the write transistor 400 in the scan circuit 306 coupled to output wire Z₂ is driven by the Write-or-Reset (WOR) signal 408, while all other write transistors 400 in the other scan circuits 306 are driven by the Write signal 406. As shown in FIG. 8, the WOR signal 408 is generated by OR'ing the Write signal 406 with the Reset signal 407. In scan mode, when the write signal 406 is asserted and the reset signal 407 is not asserted, the scan circuit 306 that accepts the WOR signal 408 behaves like the other scan circuits 306, as described above. However, in reset mode, when the reset signal 407 is asserted and neither the write signal 406 nor the read signal 410 is asserted, only the write transistor 400 in the scan circuit 306 that accepts the WOR signal 408 will conduct. The resulting output condition is defined by convention to be a reset condition, as described in farther detail below. The present invention requires that one and only one output wire of the N-Nary output signal of a scan gate must couple to a scan circuit 306 that includes a write transistor 400 that is driven by the WOR signal 408 rather than the Write signal 406.

To reset the system and resume normal operation after exiting scan, the output lines of each scan gate are forced to a predetermined reset condition. For example, in the embodiment shown in FIG. 8, the system is reset by forcing Z₀ and Z₁, low and Z₂ high. This is accomplished by first precharging the evaluate nodes E₀, E₁, and E₂, and then asserting the WOR signal 408, which pulls E₂ low. The output buffers 34 then invert the state of the evaluate nodes, and the resulting condition is Z₀ and Z₁, low and Z₂ high. When every scan gate is in this output state, the system is reset.

FIG. 9 shows a network 560 of N-Nary gates, much like FIG. 4, except that in FIG. 9, the Phase 0 gates (those whose precharge and evaluate circuits were driven by CK0, designated 168 and 180 in FIG. 4) are now designated as scan gates 568 and 580. In other words, gates 568 and 580 are scan gates in network 560 and thus include the extra scan-related components and circuitry on their output lines as shown in FIG. 8. Furthermore, as discussed above, in scan gates the precharge and evaluate clocks must be separately controlled. Therefore, the clock signal CK0 to gates 168 and 180 in FIG. 4 has been replaced with two signals, CK(P) and CK(E) in FIG. 9. hi normal operation, CK(P) and CK(E) are identical to CK0, the scan related circuitry is quiescent, and the network 560 behaves the same as network 160 in FIG. 4.

FIG. 10 illustrates the relationships between the various clock signals when a network of logic that is clocked using a six-phase logic synchronization methodology is placed into scan mode to scan the output state of the scan gates. FIG. 10 and the following text demonstrates how the output state of each scan gate can be captured when the network is running at operating speed. As noted above, the ability to capture of the output state of gates that are running at operating speed is an important performance improvement over existing scan methods and architectures.

FIG. 10 shows the global clock signal, CLK, at the top, followed by the six overlapping clock signals CK0 through CK5 that synchronize the propagation of signals through the network ed logic gates. As discussed above, CK(P) and CK(E), the two signals at the bottom of FIG. 10, start out identical to CK0. FIG. 10 shows four full Phase 0 clock cycles, designated as 602, 604, 606, and 608. As explained in further detail below, the “capture” cycle in the sequence depicted in FIG. 10 is cycle 606.

SEN is a global Scan Enable signal that is distributed through a series of latches or static registers that fan out over the design. The final level of SEN arrives at the input to the clock generation logic of all the scan gates in the design. SEN is asserted 610 at this input when the Phase 1 clock goes low 609, shortly after the master clock CLK falls 612 but before CK0 goes high at 614. The next Phase 0 high time, (616 in FIG. 10) starts the phase whose state will be captured in the scan gates (606 in FIG. 10).

At each local Phase 0 clock generation site, SEN is further latched to produce SENP and SENE. SENP is latched from SEN by CK1 going high at 618. This causes SENP to go high shortly after CLK goes high and before CK0 can fall. SENP is OR'ed with CK0 to produce CK(P). Therefore, when SENP goes high, CK(P) is already high because CK0 is high. However, when CK0 falls at 620, CK(P) remains high, because SENP is high.

SENE is latched from SENP by CK1 going low at 622. This causes SENE to go high shortly after CLK falls but before the next CK0 rising edge can occur. The inverse of SENE is ANDed with CK0 to produce CK(E). Thus, CK(E) is high when CK0 is high and SENE is low. When SENE is latched high at 624, CK(E) is prevented from rising again by the inverse of SENE.

Therefore, at the beginning of the capture phase 606, each Phase 0 scan gate is “frozen.”SEN, SENE, and SENP are all asserted. The scan gates precharged and evaluated in the prior phase, but are prevented from precharging and evaluating again because CK(P) is latched high and CK(E) is latched low. The value on each output line of each scan gate is thus available for scan.

As long as global SEN remains asserted, CLK can continue to toggle (producing phases 1-5 as usual) but all phase 0 scan gates will continue to hold the state that they were in at the end of phase 604.

To scan the scan gates, CLK must be stopped when it is low. Stopping CLK at 626, shortly before it rises, puts the Phase 1, 2, and 3 gates in precharge and provides a quiet electrical environment for scan reading and writing.

Although not shown in FIG. 10, if the network is running at speed, those skilled in the art will recognize that the clock should ordinarily not be stopped abruptly, but rather, the clock rate should be ramped down over a number of phases to avoid overload problems caused by a large negative di/dt. Reference 626 in FIG. 10 is intended to illustrate a point when CLK, CK1, CK2, and CK3 are all low, corresponding to the precharge state for Phase 1, 2, and 3 gates. Those skilled in the art will recognize that stopping the clock abruptly at 626, one clock cycle after freezing the output state of the scan gates, would likely cause di/dt problems.

When CLK is stopped, the scan registers can be read and the state of the scan gate outputs can be determined. Additionally, if desired, the state of the scan gate outputs can be modified by writing to the scan gates from the scan registers.

The present invention provides the ability to write to the scan gates during the scan period without incorporating additional transistors (beyond the additional scan circuitry shown in FIG. 8) into the scan gates' structure. To write to a selected row of scan gates, the scan gates are first precharged and then conditionally discharged via the scan write transistors 400. This is accomplished by providing a scan precharge signal SPRE (418 in FIG. 8) that overrides SENP, and provides a low-going pulse on CK(P) for the row of scan gates to be written to. (Recall that SENP is ordinarily high during scan periods, keeping CK(P) high and preventing the scan gates from precharging normally.)

If continued operation is desirable, the CLK can be restarted. To continue at operating speeds, CLK must be ramped up over a number of cycles, this time to avoid source the creation of undesired speed paths due to large di/dt. When CLK is started again, the Phase 1-5 clocks will resume toggling, and the state of the Phase 0 scan gates (whether they have been modified by writing to them during scan or not) will propagate through the Phase 1-5 gates. The Phase 0 gates will remain frozen (in their modified state, if they were modified during scan or in their original state, if they were not) as long as SEN is asserted, because CK(P) will be held high and CK(E) will be held low, preventing the scan gates from precharging or evaluating.

To exit scan mode, SEN is deasserted. This causes SENP to fall when CK1 rises due to the rise of CLK. Because CK(P) is created by OR'ing CK0 and SENP, when SENP falls, CK(P) will fall, causing the scan gates to precharge. Similarly, after SEN is deasserted, SENE will fall after the next CK1 falling edge, shortly after the master clock CLK falls. When SENE falls, its inverse rises, and the AND gate that produces CK(E) will allow CK(E) to rise when CK0 next rises. At this point, CK(P) and CK(E) are re-synchronized with CK0, and the Phase 0 scan gates return to normal operation, precharging and evaluating every clock cycle.

FIG. 11 illustrates the relationships between the various clock signals when “stepping through” operations, as might occur when the scan gates are read or written to at each step. This single-step mode of operation is most useful for examining or troubleshooting specific areas in the logic, and for loading and executing test vectors. In this mode, the master clock CLK toggles very slowly and irregularly. For convenience only, FIG. 11 shows CLK and its various derivative clocks as symmetrical, but in reality, the shaded region (where CLK is low during scan) will be a much longer period of time than other parts of the waveform. In addition, since CLK in this mode is very slow compared to normal operation, the delay between CLK's rising edge and the rising edges of CK1-CK3 and falling edges of CK4-CK0 (all generated from CLK's rising edge) is not as pronounced in FIG. 11 as in FIG. 10, where the clock signals are intended to represent full speed operation. The same is true regarding the derivative clocks CK(P) and CK(E) and the other CLK-related signals SENE and SENP.

In single step operation, SEN is toggled every clock cycle. SEN goes high at the input to the scan gates' clock generation logic when the Phase 1 clock goes low at 709, shortly after the master clock CLK falls 712 but before CK0 goes high at 714. As in full speed operation, SENP is latched from SEN by CK1 going high at 718. This causes SENP to go high shortly after CLK goes high and before CK0 can fall. Again as in full speed operation, when SENP goes high, CK(P) is already high because CK0 is high. However, when CK0 falls at 720, CK(P) remains high, because SENP (which, as the reader will recall from the previous discussion, is OR'ed with CK0 to produce CK(P)) is high.

SENE is latched from SENP by CK1 going low at 722. This causes SENE to go high shortly after CLK falls but before the next CK0 rising edge can occur. Because the inverse of SENE is ANDed with CK0 to produce CK(E), CK(E) is high when CK0 is high and SENE is low. When SENE is latched high at 724, CK(E) is prevented from rising again by the inverse of SENE.

Reading and optional writing of the state of the scan gates can now occur (the shaded regions 730 on FIG. 1). As discussed above, the duration of the scan periods 730 will be much longer than implied by the clock signals depicted in FIG. 11. In single step operation, during the scan periods 730, the clock is either stopped completely or is running very slowly to provide sufficient time to read the scan registers or load test vectors.

As shown in FIG. 11, SEN is deasserted at 732, just after the Phase 1 clock goes low at 722, but prior to the first shaded scan period 730. SENE and SENP stay high during the scan period (recall that SENP is latched by a Phase 1 high clock, and SENE is latched from SENP. When CLK is stopped during the scan period 730, CK1 stays low. Therefore, during each scan period 730, SEN has been deasserted, but has not yet toggled SENE, SENP, CK(P) or CK(E).

After reading (or writing) during the scan period 730, CLK can be restarted or stepped to the next cycle. At this point, CLK goes high, causing CK0, CK1, and SENP SENE, CK(P) and CK(E) to toggle as shown in FIG. 11 and as described above in connection with full-speed operation. After the next falling CLK and CK1, SEN is again asserted, and the process repeats again as shown in FIG. 11. Therefore, in single step or slow clock operation, scan gates can be read or written to every second clock cycle. This allows logic to propagate from a Phase 0 gate through the rest of the gates before the next scan cycle.

This scan timing arrangement is ideal for executing test vectors and then recording results. This is accomplished by reading a scan gate's output state during a scan period 730 and then writing an input vector to the gate. The clock is then restarted, and the vector propagates state through the Phase 1-5 gates to the next Phase 0 scan gate. The clock is then stopped for the next scan period, and the output state of that gate read and compared to the expected result.

Alternate Embodiment that Eliminates the SPRE Signal:

FIG. 12 shows an alternative embodiment of scan gate 500, designated 800. FIG. 12 is similar to FIG. 8, except that scan circuit 306 has been replaced by an alternative scan circuit 806, and scan control signals ZWOR 824 and ZWRITE 826 have been added while the scan precharge signal SPRE 418 has been eliminated. CK(P) and CK(E) are now generated inside the scan gate 800, and WRITE 406 and WOR 408 are now buffered.

As shown in FIG. 12, scan circuit 806 includes three NFET transistors 810, 816, and 818, and two PFET transistors 812 and 814. When the read signal 410 is high, read transistor 810 conducts and the state of the output signals Z₀, Z₁, and Z₂ is provided to the scan register 416 through scan data lines 412 a, 412 b, and 412 c.

When WRITE 406 is high, ZWRITE 826 is low, and both write transistors 814 and 816 conduct. If any of the output wires Z₀, Z₁, or Z₂ is to be forced low, then the value on the corresponding scan data line 412 a, 412 b, or 412 c will be low, transistor 812 will be turned on, and transistor 818 will be off. Transistor 812 will discharge through transistor 814 to the evaluate node and the output buffer 34 will invert the high value such that the value on the output line is low.

Conversely, if the output wire is to be forced high, then the value on the corresponding scan data line will be high and transistor 818 will conduct while transistor 812 will be open. The evaluate node will be connected to ground through transistors 816 and 818, and the output buffer 34 will invert the low to a high outgoing signal on the output wire. Those skilled in the art will recognize that the scan write architecture shown in FIG. 12, in particular the tri-state inverter, eliminates the need to precharge the gate to drive high evaluate nodes to a low state. Consequently, SPRE 418 is no longer needed.

As was the case previously in scan gate 500, one and only one output line of an N-nary scan gate 800 is connected to a scan circuit 806 wherein the gate of the write transistors couples to the write-or-reset signal WOR 408. In the embodiment shown in FIG. 12, WOR 408 has an inverse, ZWOR 824. These signals operate with the write transistors 814 and 818 to write to the gate, and to reset the system, as described previously.

While FIG. 12 shows clock signals CK(P) as an input to the precharge circuit 32, and CK(E) am; as an input to the evaluate circuit 36, just as those inputs were shown in FIG. 8, these clock signals to the precharge circuit 32 and evaluate circuit 36 are now generated inside of scan gate 800, rather than at the gate's clock generation site. Therefore, scan gate 800 has only a single clock input, CKS, that is the same as CK3, which is basically an inverted version of CK0, as shown in FIGS. 10 and 11. CKS enters scan gate 800 and is inverted to precharge the logic tree 502. CKS is also N OR'ed together with SEN 420 to produce CK(E). Therefore, when CKS is high, (corresponding to the same time that CK0 is low) CK(P) is low and the logic tree 502 precharges. CK(E) is also low. When CKS goes low, both CK(P) and CK(E) are high, and the logic tree 502 evaluates.

In scan mode, when SEN 420 is enabled or high, CKS and CK(P) will continue to cycle between high and low, but CK(E) will always stay low, and the logic tree 502 will never evaluate. When SEN 420 is deasserted, CK(E) will resume cycling according to CKS.

Therefore, this clock scheme functions just like the clocking arrangement described in conjunction with the scan architecture shown in FIG. 8 and the clock signals shown in FIGS. 10 and 11, except that in this clocking arrangement, neither SENE nor SENP are needed or generated. FIG. 13 shows two scan gates embedded in a network of dynamic logic. FIG. 13 is similar to FIG. 9, except that in FIG. 13, network 860 includes scan gates 868 and 880, which are implemented in the alternative embodiment 800 shown in FIG. 12. Accordingly, the clock inputs to the scan gates (CK(P) and CK(E) in FIG. 9) have been replaced by CKS.

Those skilled in the art will recognize that the architecture and clocking arrangement shown in FIG. 12 has some advantages over that shown in FIG. 8. First, the scan gate clock generation is simpler. This provides layout and floor planning advantages. Moreover, decoupling the scan logic from the Phase 0 clock generation sites facilitates the use of 64-bit virtual scan rows, which may comprise less than one or more than several physical rows, depending upon the scannable bit population of each physical row. Also, the distribution of SEN over the design no longer needs to be synchronous and high-speed.

However, the architecture and clocking arrangement shown in FIG. 12 only allows for the at-speed capture of the state of the scan gates if the design can tolerate the power supply overshoot caused by a high negative di/dt. In this embodiment, CK(P) will continue to toggle as long as CKS toggles. Therefore, to capture a certain output state, CKS must be stopped abruptly to prevent CK(P) from precharging the logic tree and destroying the output state of the scan gate.

The FIG. 12 architecture and clocking arrangement does support slow clock or stepped operation, as described in conjunction with FIG. 11, although the behavior of CK(E) is slightly different, as shown in FIG. 14.

FIG. 14 depicts the operation of the clocks relative to each other during stepped operation scan using the scan architecture shown in FIG. 12. Like the prior description of stepped operation provided in conjunction with in FIG. 11, the duration of the scan periods 730 will be much longer than implied by the clock signals depicted in FIG. 14. In single step operation, during the scan periods 730, the clock is either stopped completely or is running very slowly to provide sufficient time to read the scan registers or load test vectors. Likewise, as described previously, the scan periods 730 occur every second clock cycle, when the master clock and the Phase 1, 2, and 3 are low, thus providing a quiet electrical environment for reading and writing to the scan gates.

CLK and the Phase 1-5 clocks are identical to the CLK and Phase 1-5 clocks shown and described in FIG. 11. However, the “Phase” reference clock shown in FIG. 11 has been replaced, in FIG. 13, with the CKS signal that is the clock signal input to scan gate 800.

FIG. 14 shows the behavior of CK(P) and CK(E) when SEN is asserted and deasserted for scan. As shown in FIG. 14, CK(P) is an inverted version of CKS, and continues to toggle as CKS toggles. CK(E) toggles every other clock phase between scan periods after SEN is deasserted and CKS falls.

To summarize, the present invention comprises a method and apparatus for scan of a network of dynamic logic or N-nary logic, wherein the network includes sequentially clocked precharge logic gates and one or more scan gates. Each clocked precharge logic gate and each scan gate further comprise a logic tree having one or more evaluate nodes, a precharge circuit, an evaluate circuit, and one or more output buffers. Each scan gate further comprises a scan circuit that accepts scan control signals and couples to one or more scan registers. A scan control circuit generates scan control signals and scan timing signals which operate to capture the state of the output buffers of the scan gate and provide that state to one or more scan registers. Scan control signals and scan timing signals also operate to force the output buffers of the scan gate to a preselected level, which then propagates through the network to create an output state on the next scan gate in the network, which can then be read and compared to an expected output state given the output state of the previous scan gate.

Other embodiments of the invention will be apparent to those skilled in the art after considering this specification or practicing the disclosed invention. The specification and examples above are exemplary only, with the true scope of the invention being indicated by the following claims. 

We claim the following invention:
 1. A scannable logic apparatus, comprising a scan control circuit that generates scan control signals; one or more scan registers; one or more read/write drivers coupled to said scan registers; and a network of clocked precharge logic, said network further comprises a plurality of sequentially clocked precharge logic gates and one or more scan gates, each said clocked precharge logic gate and scan gate further comprises a logic tree having one or more evaluate nodes, a precharge circuit, an evaluate circuit, and one or more output buffers, each said scan gate further comprises a scan circuit that accepts said scan control signals and couples to one or more of said scan registers, each said clocked precharge logic gate and scan gate receives one or more clock signals and one or more input signals and produces one or more output signals, said clocked precharge logic gates and scan gates are coupled together such that an output signal of each said clocked precharge logic gate comprises an input signal to the next clocked precharge logic gate or scan gate, and an output signal of each said scan gate comprises an input signal to the next clocked precharge logic gate.
 2. The apparatus of claim 1 wherein said sequentially clocked precharge logic gates and said scan gates comprise N-Nary logic.
 3. The apparatus of claim 1 wherein said one or more clock signals coupled to said scan gate are separately controllable and capable of preventing the state of said one or more output signals from changing when said one or more input signals change.
 4. The apparatus of claim 1 wherein said scan control signals further comprise a scan enable signal that is asserted for scan, said scan enable signal couples to said clock signal received by said scan gate and prevents said evaluate circuit from changing the state of said one or more output signals when said input signals change.
 5. A scannable logic system, comprising a scan control circuit that generates scan control signals; one or more scan registers; one or more read/write drivers coupled to said scan registers; and a network of clocked precharge logic, said network further comprises a plurality of sequentially clocked precharge logic gates and one or more scan gates, each said clocked precharge logic gate and scan gate further comprises a logic tree having one or more evaluate nodes, a precharge circuit, an evaluate circuit, and one or more output buffers, each said scan gate further comprises a scan circuit that accepts said scan control signals and couples to one or more of said scan registers, each said clocked precharge logic gate and scan gate receives one or more clock signals and one or more input signals and produces one or more output signals, said clocked precharge logic gates and scan gates are coupled together such that an output signal of each said clocked precharge logic gate comprises an input signal to the next clocked precharge logic gate or scan gate, and an output signal of each said scan gate comprises an input signal to the next clocked precharge logic gate.
 6. The system of claim 5 wherein said sequentially clocked precharge logic gates and said scan gates comprise N-Nary logic.
 7. The system of claim 5 wherein said one or more clock signals coupled to said scan gates are separately controllable and capable of preventing the state of said one or more output signals from changing when said one or more input signals change.
 8. The system of claim 5 wherein said scan control signals further comprise a scan enable signal that is asserted for scan, said scan enable signal couples to said clock signal received by said scan gate and prevents said evaluate circuit from changing the state of said one or more output signals when said input signals change.
 9. A method to make a scannable logic apparatus, comprising providing a scan control circuit that generates scan control signals; providing one or more scan registers; providing one or more read/write drivers coupled to said scan registers; and providing a network of clocked precharge logic, said network further comprises a plurality of sequentially clocked precharge logic gates and one or more scan gates, each said clocked precharge logic gate and scan gate further comprises a logic tree having one or more evaluate nodes, a precharge circuit, an evaluate circuit, and one or more output buffers, each said scan gate further comprises a scan circuit that accepts said scan control signals and couples to one or more of said scan registers, each said clocked precharge logic gate and scan gate receives one or more clock signals and one or more input signals and produces one or more output signals, said clocked precharge logic gates and scan gates are coupled together such that an output signal of each said clocked precharge logic gate comprises an input signal to the next said clocked precharge logic gate or scan gate, and an output signal of each said scan gate comprises an input signal to the next said clocked precharge logic gate.
 10. The method of claim 9 wherein said sequentially clocked precharge logic gates and said scan gates comprise N-Nary logic.
 11. The method of claim 9 wherein said one or more clock signals coupled to said scan gate are separately controllable and capable of preventing the state of said one or more output signals from changing when said one or more input signals change.
 12. The method of claim 9 wherein said scan control signals further comprise a scan enable signal that is asserted for scan, said scan enable signal couples to said clock signal received by said scan gate and prevents said evaluate circuit from changing the state of said one or more output signals when said input signals change.
 13. A scan method that scans a network of sequentially clocked precharge logic circuits, comprising: loading a first scan register with a preselected output state of a first sequentially clocked scan gate embedded within a sequentially clocked logic network that is controlled by a master clock signal that toggles between a high and a low state, said sequentially clocked logic network further comprises said first sequentially clocked scan gate and a plurality of sequentially clocked precharge logic circuits, each said logic circuit and each said scan gate includes a logic tree having one or more evaluate nodes, a precharge circuit, an evaluate circuit, and one or more output buffers, said first scan gate further includes a first scan circuit coupled to said first scan register; generating scan control signals that comprise a read signal, a scan enable signal, and one or more write signals; stopping or slowing said master clock signal when said master clock signal is in a low state; and providing said one or more write signals to said first scan circuit and to read/write drivers coupled to said first scan register, said read/write drivers force said evaluate nodes of said first sequentially clocked scan gate to said preselected output state.
 14. The method of claim 13, wherein said sequentially clocked logic network further comprises a second sequentially clocked scan gate that includes a second scan circuit coupled to a scan register, and said method further comprises: propagating said preselected output state through said plurality of sequentially clocked precharge logic circuits to said one or more output buffers of said second sequentially clocked scan gate during the next one and one-half cycles of said master clock signal; stopping or slowing said master clock signal when said master clock signal is in a low state; providing said read signal to said second scan circuit and to read/write drivers coupled to said scan register coupled to said second scan circuit, said read /write drivers provide the output state of said second scan gate to said scan register.
 15. The method of claim 13 wherein said first sequentially clocked scan gate and said plurality of sequentially clocked precharge logic circuits comprise N-Nary logic.
 16. A scan method that captures the output state of an operating logic circuit embedded within a network of operating sequentially clocked precharge logic circuits, comprising: providing one or more input signals to a sequentially clocked logic network that comprises one or more sequentially clocked scan gates and a plurality of sequentially clocked precharge logic circuits wherein each said logic circuit and each said scan gate includes a logic tree having one or more evaluate nodes, a precharge circuit, an evaluate circuit, and one or more output buffers, said scan gate firer includes a scan circuit coupled to a scan register, said scan gates and said logic circuits accept one or more gate input signals and generate one or more gate output signals, said scan gates and said logic circuits are coupled together such that said gate output signals of said logic circuits comprise said gate input signals of the next logic circuit or scan gate, and said gate output signals of said scan gates comprise said gate input signals of the next logic circuit; generating scan control signals and scan timing signals from a scan control circuit, said scan control signals further comprise a read signal and a scan enable signal; providing said scan timing signals to said scan gate, said scan timing signals prevent the state of said gate output signals of said scan gate from changing when said gate input signals to said scan gate change; providing said scan read signal to said scan gate and to read/write drivers coupled to said scan circuit and to said scan register, the state of said gate output signals is provided to said scan register through said read/write drivers.
 17. The method of claim 16 wherein said first sequentially clocked scan gate and said plurality of sequentially clocked precharge logic circuits comprise N-Nary logic.
 18. The method of claim 16 wherein said scan timing signals prevent said logic tree from evaluating.
 19. The method of claim 18 wherein said scan timing signals further prevent said logic tree from precharging. 